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' SPADES'  SYSTEM:  ON  I  NTERACTI VE  GRAPHI  CS 

L.  Lowery 
Consul t  ant 

Cali  &  Associ  at  es  Inc 
Met  ai  r i  e,  Loui  si  ana 

ABSTRACT 

The  unique  r e q u i  r e me n t  s  of  shipbuilding  do  not  afford  easy  application 
of  graphics  systems  from  other  industries.  During  hardware  demonstrations, 
graphic  tubes  appear  like  the  solution  to  all  problems  with  the  ease  of 
representing  g  e  o  me  t  r  y  on  the  screen.  But  is  it  really  enough  to  just  produce 
a  beautiful  picture,  a  ship  part  or  a  nest  tape?  Where  in  the  ship  does  this 
part  belong?  What  happens  if  a  drawing  revision  affects  the  part?  If  the 

instructions  that  produced  the  original  were  not  saved,  the  entire  part  would 
have  to  be  redone,  instead  of  just  introducing  the  changes.  Playing  with  the 
light  pen  does  not  make  a  productive  system,  and  if  not  properly  handled,  the 
new  tool  may  become  a  new  toy,  fascinating  people  and  wasting  their  time, 
instead  of  contributing  to  the  production. 

The  'SPADES'  System  is  designed  to  work  either  in  batch  or  in  an  Inter¬ 
active  Graphic  mode,  This  is  made  easy  by  the  fact  that  all  'SPADES'  Modules-- 

i  n  addition  to  using  the  s  a  me  input  handling  routine  and  p  o  s  t  p  r  o  c  e  s  s  o  r  -  -  ma  k  e 

extensive  use,  also,  of  common  general  routines;  and  therefore,  no  incompat¬ 
ibility  exists  between  the  various  modules. 

One  of  the  major  considerations  was  to  have  total  interchangeability 
between  the  graphic  and  batch  mode  of  the  system  such  that  rework  could  be 
processed  easily,  whether  the  original  work  had  been  done  through  the  'CRT'  or 
in  batch.  The  requirement  was  also  set  that  none  of  the  'SPADES'  management 

and  control  features  would  be  compromised  because  of  graphics. 
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I  NTRODUCTI  ON 


In  1975,  the  decision  was  made  to  develop  an  interactive  graphics 
version  of  the  'SPADES'  system.  This  development  was  completed  in  the 
fall  of  1  9  7  6,  with  all  development  efforts  directed  toward  the  IBM  2  84  0/ 

2  2  5  0  hardware.  While  this  version  of  the  system  is  used  extensively  by 
the  large  shipyards,  the  e  q  u  i  p  me  n  t  cost  is  prohibitive  to  most  s  ma  1 1  and 

medium  sized  shipyards.  This  created  a  problem  with  the  smaller  yards, 
as  well  as  with  Cali  and  Associates,  in  attempting  to  cost  justify  the 
advantages  of  interactive  graphics.  To  alleviate  this  problem,  Cali  and 
Associates  made  the  decision  to  redirect  its  efforts  toward  the  smaller 
computer  and  to  utilize  less  expensive  terminals  for  interactive  graphics. 
This  decision  caused  a  complete  re-evaluation  of  the  interactive  graphics 
versi  on  of  the  '  SPADES'  system. 

After  a  complete  conversion  of  the  'SPADES'  system  to  a  Prime  4  0  0  computer 
in  1  9  7  8,  a  major  development  project  was  started  to  design  and  code,  in 
its  entirety,  a  truly  interactive  graphics  version  of  the  'SPADES'  system. 

As  design  efforts  began,  it  became  apparent  that  the  most  logical  approach 

to  the  system  development  was  to  completely  describe  all  common  features 
required  in  any  interactive  graphics  mo  d  u  I  e ,  and  to  isolate  all  of  these 
features  into  a  generic  subroutine  library.  This  library  of  common  sub¬ 
routines  was  written  with  two  major  objectives  in  mind.  The  first  objec¬ 
tive  was  to  establish  and  maintain  compatibility  with  the  existing  'SPADES' 

graphics  modules,  and  secondly,  remain  hardware  independent.  While  the 
development  of  this  library  has  spanned  two  years,  the  time  required  to 
create  an  interactive  version  of  any  particular  module  has  been  greatly 

An  example  of  this  is  the  three  weeks  required  to  write  the  first 
version  of  the  Nesting  Emulator,  as  used  in  production  at  Cali  and  Associ¬ 
ates.  Since  that  time,  the  Part  Generation  and  Validation  Modules,  as  used 
at  Avondale  Shipyards  in  New  Orleans,  Louisiana  and  National  Steel  Ship¬ 
building  in  San  Diego,  California,  have  been  converted  to  run  on  the  in- 
house  e  q  u  i  p  me  n  t . 


II  DECISION  TO  DEVELOP  GRAPHICS 


Cali  and  Associates,  Inc.,  the  developers  and  marketers  of  the  'SPADES' 
software,  are  able  to  offer  a  wide  range  of  Numerical  Control  services  to 
the  shipbuilding  and  fabrication  industries.  The  d  e  ma  n  d  for  these  services 
has  been  increasing  at  an  inordinate  rate,  which  is  inversely  proportional 
to  the  manpower  curve,  It  is  a  recognized  fact,  that  with  the  passing  of 
each  year,  it  b e c o me s  increasingly  difficult  to  replace  experienced  lofts- 
men,  layout  men,  and  shipfitters.  The  causes  of  this  problem  are  various 
and  outside  the  scope  of  this  paper.  The  effects,  however,  are  with  us 
and  we  must  live  with  them.  The  adoption  of  interactive  graphics  offers 

the  best  solution  to  this  problem  because: 
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Less  experienced  personnel  can  be  used  for  certain  tasks, 

The  average  required  level  of  skill  can  be  lower  and  still 
produce  a  product  of  quality  at  less  cost, 

The  computer  industry  has  greatly  enhanced  the  use  of  interactive 
graphics  in  the  small  and  medium  sized  shipyards  with  its  introduction 
of  low  to  medium  cost  hardware,  which  is  easily  interfaced  with  the 
various  interactive  terminals,  Considering  the  aforementioned,  Cali 
and  Associates  easily  decided  to  develop  their  own  interactive  graphic 
versi  on  of  the  1  SPADES'  system, 


III  HARDWARE  SELECTION 


The  first  consideration  in  any  major  design  project,  naturally,  is  to 
select  hardware  which  closely  supports  all  of  the  requirements  of  the 
desired  system,  There  are  two  classic  concepts  in  the  architecture  of 
interactive  graphic  terminals  which  one  must  consider,  The  first  con¬ 
cept  in  CRT  design  is  the  storage  display  tube,  which  permits  circuit 
simplification,  makes  the  hardware  easy  to  operate,  inexpensive  to  main¬ 
tain,  and  e  c  o  n  o  mi  c  a  I  to  purchase,  This  design  concept  has  one  restriction 
which  is  unsatisfactory  in  the  approach  to  interactive  graphics  as  applied 
by  Cali  and  Associates,  The  storage  tube  does  not  allow  for  elements  to 
be  moved  from  place  to  place  on  the  screen  without  erasing  and  redrawing 
the  entire  picture,  The  second  concept  in  architecture  eliminates  this 
restriction  and  provides  total  dynamic  interaction  in  the  refreshed  mode 
by  regenerating  each  vector  a  certain  number  of  times  per  second,  giving 
the  illusion  of  a  fixed  picture,  By  applying  this  type  of  hardware,  the 
user  has  complete  control  of  the  data  as  presented  to  the  screen,  The 
picture  may  be  moved,  el  ement  by  element,  as  required,  Cali  and  Associates 
decided  the  latter  concept  to  more  closely  meet  all  of  their  requirements, 


IV  OBI  ECTI  VES 


With  the  original  decision  to  proceed  with  the  development  of  an  inter¬ 
active  graphics  version  of  the  'SPADES'  system,  a  list  of  requirements 
and  goals  were  made  and  all  of  those  objectives  were  met,  To  compromise 
these  standards  in  any  new  development  efforts  would  not  have  been  in  the 
best  interest  of  any  of  the  'SPADES'  users,  Thus,  the  new  version  of  the 
graphics  system  was  designed  to  maintain  all  of  the  original  standards, 
as  wel  I  as  establish  new  goals, 
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The  major  consideration  is  to  have  total  interchangeability  between  the 
graphics  and  the  batch  versions  of  the  system,  such  that  rework  can  be 
processed  easily,  Regardless  of  the  efficiency  in  any  system,  if  rework 
has  to  begin  at  step  one,  all  of  this  efficiency  is  lost, 

An  idea  conceived  by  this  company  in  its  new  design  efforts  was,  while 
not  to  eliminate  certain  functions,  duplicate  them  in  the  background  as 
the  graphics  system  is  in  progress;  Wh  i  I  e  these  efforts  are  transparent 
to  the  user  at  the  time  of  performing  the  graphics,  the  assurance  that 
if  the  task  has  to  be  reworked  for  any  reason,  the  effort  is  reduced  to 
the  smallest  possible  extent,  We  are  happy  to  announce  that  these  ob¬ 
jectives  have  been  met, 


V  DEVELOPMENT  TASK 


A,  Gener i  c  Subroutine  Library 

Cali  and  Associates  believe  that  the  key  to  effective  interactive 
graphics  system  d  e  v  e  I  o  p  me  n  t  lies  in  definition  of  the  u  s  e  r  /  s  y  s  t  e  m 
interface,  The  system  was  designed  with  the  following  guidelines 
governing  each  phase  of  d e v e I  o p me n t , 

•  Use  of  the  system  must  not  require  the  application  programmer  to 
be  intimately  familiar  with  the  system  software, 

.Proper  use  of  the  system  must  require  mi  n i  ma I  training, 

.All  recurring  applications  should  be  identified  and  designed 

separately  allowing  the  user  to  perform  these  applications  with 
a  mi  n  i  mu  m  a  mo  u  n t  of  effort, 

•  Error  handling  routines  should  be  designed  with  the  user  in  mind, 

allowing,  whenever  possible,  the  decision  to  act  on  these  errors 
to  be  ma d e  at  the  application  level, 

A  complex  network  of  subroutines  which  lie  resident  in  the  host 

computer  were  developed  to  perform  major  graphic  operations  as  re¬ 
quired  by  the  application  programmer,  This  generic  subroutine 

library  currently  consists  of  some  two  hundred  (200)  subroutines  and 
is  constantly  growing  as  the  need  arises,  The  organization  of  these 
subroutines  allow  the  application  programmer  an  easy  means  to  control 
display,  zooming  or  window  capabilities,  geometric  computations, 
translation  and  rotation,  manuscript  generation,  manuscript  updating, 
a  n  d  ma  n  y  o  t  h  e  r  s , 
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Pi  spl  ay  Cont  rol 

The  display  control  subroutines  are  designed  to  act  on  all  input  of  data 

to  the  graphics  terminal  from  the  host  computer.  Two  sets  of  limits  are 
computed  internally  to  properly  display  these  data  to  the  screen.  These 
limits  are  the  virtual  picture  limits  and  the  virtual  picture  window 
limits.  The  computation  of  limits  would,  in  other  applications,  be  the 
responsibility  of  the  a  p  p  I  i  c  a  t  i  o  n .  p  r  o  g  r  a  mme  r ,  but  since  this  package  is 
designed  to  support  the  'SPADES'  numerical  control  system,  these  data 
are  predetermined.  The  user  must,  however,  provide  to  the  system  the 

location  on  the  screen  where  the  picture  is  to  be  drawn.  All  scaling  and 
transformation  is  then  computed  by  the  system.  This  set  of  subroutines 

also  provides  the  user  an  easy  tool  to  create  me n u e s  at  the  application 

level.  Substructured  at  the  menu  level  is  the  option  to  collect  data 
directly  through  the  terminal.  This  group  of  subroutines  was  designed 
explicitly  for  hardware  independence.  To  achieve  this,  the  package  was 
wr  i  1 1  en  at  t  wo  levels. 

Level  one  interfaces  directly  with  the  'SPADES'  database.  All  data  used 
by  the  graphic  CRT  is  buffered  in  the  host  computer  in  the  proper  format 

of  the  'SPADES'  Modules.  This  level  of  subroutines  will  require  no 

modification  in  the  conversion  to  a  new  hardware  configuration. 

Level  two  interfaces  to  the  in-house  graphics  CRT.  These  subroutines  are 
ha r d war e- dependent  and  would  have  to  be  modified  should  the  reason  to 
convert  to  a  different  piece  of  hardware  arise. 

By  applying  this  approach,  Cali  and  Associates  believes  that  conversion 
to  different  equipment  will  not  become  a  major  effort. 


Zoomi  nq  or  Wi  ndow  Capabi  I  i  t  i  es 

The  windowing  capabilities  inherent  in  the  'SPADES'  graphics  software 
allows  the  programmer  to  ask  for  a  portion  of  his  picture  to  be  displayed 
at  full  screen  size.  The  user  must  supply  two  screen  positions  which 
represent  the  diagonal  of  a  rectangle  to  be  used  as  the  new  view  port. 
Scaling  is  then  computed  for  the  display  of  all  elements  falling  within 
the  boundaries  of  this  view  port.  All  other  elements  are  clipped  out  by 
the  'SPADES'  system  to  reduce  terminal  storage  requirements  and  data 
transmission  time.  The  full  size,  or  original  picture,  is  placed  in  the 
invisible  mode  to  be  made  visible  again  on  the  call  to  exit  the  window. 
This  eliminates  the  laborious  task  of  regenerating  the  picture  each  time 
a  wi  ndow  i  s  r equest  ed. 
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Geometric  Computations 

A  comprehensive  geometry  package  was  designed  and  implemented  in  version 
I  of  the  'SPADES'  graphics  system.  This  package  was  modified  to  support 
all  g e o me t  r  i  c  calculations  required  by  the  new  release. 

A  synopsis  of  the  geometry  computations  follow: 

.1  i  n  e_ 

•  line/line 

•  line/arc 

•  arc 

•  arc/arc 

•  point  generation 

•  line/point 

•  arc/point 

All  geometry  requests  are  made  by,  and  controlled  with,  the  light  pen. 

Each  element  previously  displayed  on  the  CRT  screen  is  uniquely  identified 
by  its  own  correlation  value,  allowing  the  user  to  select  any  displayed 
e  I  e  me  n  t  from  the  screen.  This  correlation  value  is  then  used  to  locate 
the  proper  element  from  the  host  resident  data  buffer.  The  computati  ons 
are  p  e  r  f  o  r  me  d  against  these  data  e I  e  me  n  t  s ,  thus  preserving  the  integrity 
of  the  computed  output. 


Rotation  and  Translation 


The  refreshed  CRT  allows  great  flexibility  in  the  way  that  pictures  may  be 

manipulated  on  the  face  of  the  screen.  One  of  the  major  advantages  of  this 

type  of  hardware  is  its  ability  to  reproduce  a  portion  of  the  picture 
while  leaving  the  rest  of  the  picture  undisturbed.  By  regenerating  the 

picture  in  even  t i  me  intervals  at  different  locations  on  the  screen,  the 

system  programmer  can  create  the  visual  illusion  of  dragging  a  part  across 
the  screen  or  of  rotating  the  part  around  a  given  point.  The  translation 
and  rotation  of  drawings  on  the  screen  plays  an  integral  part  in  the  total 
design  concept  as  used  by  Cali  and  Associates. 


Manuscri  pt  Generat i  on  and  Updat i  nq 

As  much  as  we  would  like  to  think  otherwise,  experience  has  taught  us  that 
changes  and  revisions  are  an  ever-present  way  of  life  during  the  ship  de¬ 
sign  and  construction  process.  In  order  to  ma  i  n  t  a  i  n  the  efficiency  inher¬ 
ent  in  any  graphics  system,  rework  must  be  taken  into  consideration.  Cali 
and  Associates  have  designed  inverse  code  capabilities  into  their  graphics 
library.  This  unique  function  will  generate  all  of  the  cards,  in  their 
proper  format,  to  execute  the  'Batch'  version  of  the  'SPADES'  Module. 
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Wi  t  h  no  intervention  from  the  user,  the  program  is  c  o  mp  I  e  t  e  I  y  coded  and 
stored  in  the  'SPADES'  data  base,  Should  rework  be  required  in  this 

area  of  the  ship,  the  user  has  the  choice  of  two  simple  procedures  to 
follow, 

The  first  and  most  desirable  procedure  i  s , a f  t  e r  the  user  recalls  his 
manuscript  from  the  data  base,  the  graphics  program  will  interpret  each 
card,  reconstruct  the  drawing  without  user  intervention  and  return  con¬ 
trol  to  the  user , 

Secondly,  the  user  may  make  minor  updates  to  the  manuscript  through  the 
'Batch'  version  of  the  Nesting  Modul  e, 


B,  Nest  i  ng  Emul  at  or 

The  interactive  graphics  version  of  the  nesting  mo  d  u  I  e  as  used  in 
production  at  Cali  and  Associates  was  designed  and  written  to  act 
as  a  stand-alone  module  in  the  'SPADES'  system,  The  functions  of 
the  graphics  version  of  the  nesting  mo d u I  e  are  to  provide  to  the 
user  a  visual  representation  of  the  location  of  parts  on  the  plate, 
to  modify,  add  and/or  delete  labels  as  required  on  these  parts,  and 
to  control  punch  ma r k i  n g ,  hole  selection  and  burning  sequences.  The 
following  illustrations  represent  the  nesting  sequence  as  provided 
through  the  interactive  graphics  nesting  mo  d  u  I  e , 
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SPADES 

DATABASE 


_L_ 

POST 

PROCESSOR 


(CALCOMP  PLOTTER) 
384 


(CRT) 


SELECTIONS  AVAILABLE 


OPTIONS  AVAILABLE  IN  NESTING  MODULE 
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CALL  PI  ECES  FROM  DATA  BASES 
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LOCATE  PARTS  ON  PLATE 
CALL  MORE  PI  ECES  FROM  DATA  BASE 


ALL  PARTS  LOCATED  ON  PLATE  FOR  NESTI  NG 
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ADD  CHECK  Dl  MENSI  ONS 
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CHECK  GEOMETRY  UNDER  Wl  NDOW 
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GEOMETRY  WITH  POINT  ENHANCEMENT 


ADD,  MODIFY  &  DELETE  LABELS  UNDER  WINDOW 


SELECT  &  TRANSFER  CENTERPUNCHING 
&  HOLES  TO  THE  BURN  PLATE 
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BURN  SEQUENCE  COMPLETED 


MANUSCRIPT  GENERATED 
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?0X 


FINAL  OUTPUT  FROM  THE  'SPADES'  POST  PROCESSOR 
AS  RECORDED  BY  THE  PRECEEDI  NG  NESTING  ILLUSTRATIONS. 


C.  Val  i  dat i  on 

With  the  implementation  of  the  graphics  geometry  package,  Cali  and 
Associates  now  have  the  capability  of  performing  all  of  the  geometry 

checks  required  in  the  validation  of  parts.  The  part  is  recalled 

from  the  'SPADES'  database  and  the  validator  can  detect  geometric 
elements  from  the  screen  with  the  light  pen.  This  datum  carries  its 
own  unique  correlation  value  which  is  used  to  locate  the  true  element 

in  the  graphics  data  buffer.  The  data  in  the  data  buffer  are  carried 
in  true  ship  coordinates  and  are  used  in  all  geometry  computations. 
This  procedure  eliminates  the  necessity  of  any  conversion  that  might 
be  required  to  transform  screen  data  to  ship  data,  thus  preserving 
the  integrity  of  the  computed  output,  and  provides  to  the  user  a 

viable  tool  for  validation. 


D.  Interactive  Part  Gener  at  i  on 

The  interactive  part  generation  module  as  used  in  production  at  Cali 
and  Associates  was  originally  designed  around  the  IBM  2250  graphics 
system  and  converted  to  run  on  the  in-house  equip  me  n  t .  The  ease  of 
this  conversion  was  a  direct  spin-off  of  the  generic  subroutine 
library  as  described  in  section  V- A  of  this  paper. 

Plans  are  presently  in  progress  to  design  and  implement  a  truly 
interactive  part  generation  mo d u I  e ,  A  brief  illustration  of  the 
part  generation  modul  e  f ol  I  ows: 
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PART  IS  GENERATED  THROUGH  INTERACTIVE  PARTGEN 


DISPLAY  AND  CHECK  LABELS 
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CHECK  GEOMETRY  UNDER  PARTGEN 


DISPLAY  NESTING  INFORMATION 
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HARDWARE  CONFIGURATION 


A,  MAINFRAME 

PRI  ME  7  5  0  (Virtual  Memory) 
ACTUAL  CORE  ■  2.0  Megabytes 


B.  DISK  STORAGE 

DRI VES  (  3  0  0  Megabytes)  Qty.  3 
CONTROLLERS  Qty.  2 


C.  GRAPHIC  'CRT' 

I  MLAC  Model  3  2  0  5  Qty. 2 


D.  PERIPHERAL  EQUIPMENT 

PRINTERS  Qty  2 

PRI  NTER  PLOTTER  Qty  1 

CARD  READER 

DRAFTI  NG  MACHI  NE  Qty. 1 

CALCOMP  PLOTTER  Qty. I 

PAPER  TAPE  READER/PUNCH  Qty.  1 
ALPHANUMERI  C  TERMI  NALS  Qty.  9 
MAGNETI  C  TAPE  DRI VE  Qty  1 


VI I  CQNCLUSI  ON 


Interactive  graphics  has  b e c o me  a  very  integral  part  of  the  shipbuilding 
industry,  If  used  effectively  and  under  proper  ma n a g e me n t  control,  one 
graphic  CRT  with  an  efficient  operator  will  produce  upward  to  twenty 
c  o  mp  I  e  t  e  d  nest  tapes  in  one  eight  hour  shift.  It  has  been  our  experience 
at  Cali  and  Associates  that  the  complexity  of  the  nest  tape  is  irrelevent, 
and  that  the  time  required  to  complete  a  nest  tape  is  directly  proportional 
to  the  number  of  parts  to  be  nested  on  the  plate,  The  time  to  nest  one 
part  is  approximately  one  minute,  thus  a  nest  tape  consisting  of  sixty 
small  brackets  can  be  comp  I  eted  i  n  one  hour, 

The  reduction  of  man-hours  using  this  approach  allows  for  shorter  con¬ 
struction  periods  with  the  same  manning,  Therefore,  an  increased  output 
with  the  same  facilities  becomes  possible  with  the  consequent  increase  in 
total  profit, 
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Additional  copies  of  this  report  can  be  obtained  from  the 
National  Shipbuilding  Research  and  Documentation  Center: 

http://www.nsnet.com/docctr/ 

Documentation  Center 
The  University  of  Michigan 
Transportation  Research  Institute 
Marine  Systems  Division 
2901  Baxter  Road 
Ann  Arbor,  Ml  48109-2150 

Phone:  734-763-2465 

Fax:  734-763-4862 

E-mail:  Doc.Center@umich.edu 


